Using Open Mathematical Documents to Interface Computer Algebra and Proof Assistant Systems
نویسندگان
چکیده
Mathematical Knowledge can be encoded by means of Open Mathematical Documents (OMDoc) to interface both Computer Algebra and Proof Assistant systems. In this paper, we show how a unique OMDoc structure can be used to dynamically generate, both a Graphical User Interface for a Computer Algebra system and a script for a Proof Assistant. So, the OMDoc format can be used for representing different aspects. This generic approach has been made concrete through a first prototype interfacing the Kenzo Computer Algebra system and the ACL2 Theorem Prover, both based on the Common Lisp programming language. An OMDoc repository has been developed allowing the user to customize the application in an easy way.
منابع مشابه
Proof Assistant Decision Procedures for Formalizing Origami
Origami constructions have interesting properties that are not covered by standard euclidean geometry. Such properties have been shown with the help of computer algebra systems. Proofs performed with computer algebra systems can be accompanied by proof documents, still they lack complete mathematical rigorousity, like the one provided by proof assistant checked proofs. Transforming such proofs ...
متن کاملCertified Computer Algebra on Top of an Interactive Theorem Prover
We present a prototype of a computer algebra system that is built on top of a proof assistant, HOL Light. This architecture guarantees that one can be certain that the system will make no mistakes. All expressions in the system will have precise semantics, and the proof assistant will check the correctness of all simplifications according to this semantics. The system actually proves each simpl...
متن کاملThe current state of computer algebra system on tablet devices
Infty project[1] developed and released some useful software including InftyReader – an OCR system for mathematical documents. InftyEditor is one of the products developed by Infty project, and is a mathematics typesetting tool. The author, a core member of Infty project, built into InftyEditor a computing function for mathematical expressions[2]. In 2003, AsirPad[3], a computer algebra system ...
متن کاملQuantifier Elimination over Algebraically Closed Fields in a Proof Assistant using a Computer Algebra System
We propose a decision procedure for algebraically closed fields based on a quantifier elimination method. The procedure is intended to build proofs for systems of polynomial equations and inequations. We describe how this procedure can be carried out in a proof assistant using a Computer Algebra system in a purely skeptical way. We present an implementation in the particular framework of Coq an...
متن کاملAn Extensible Ad Hoc Interface between Lean and Mathematica
We implement a user-extensible ad hoc connection between the Lean proof assistant and the computer algebra system Mathematica. By reflecting the syntax of each system in the other and providing a flexible interface for extending translation, our connection allows for the exchange of arbitrary information between the two systems. We show how to make use of the Lean metaprogramming framework to v...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009